package leetcode.动态规划和贪心;

import java.util.Arrays;

public class Test455分发饼干 {

    public int findContentChildren(int[] g, int[] s) {
        // 解法：用最小的饼干满足胃口最小的孩子
        Arrays.sort(g);
        Arrays.sort(s);
        int gi = 0;
        int sj = 0;
        while (gi < g.length && sj < s.length) {
            // 最小的饼干可以满足胃口最小的人
            // 则将该小朋友、该饼干踢出，往下走
            if (s[sj] >= g[gi]) {
                gi++;
            }
            // 最小的并干不能满足当前胃口最小的人，则饼干往下走，找更大的满足小朋友
            sj++;
        }
        return gi;
    }
}
